On the existence of equiangular tight frames
نویسندگان
چکیده
An equiangular tight frame (ETF) is a d × N matrix that has unit-norm columns and orthogonal rows of norm √ N/d. Its key property is that the absolute inner products between pairs of columns are (i) identical and (ii) as small as possible. ETFs have applications in communications, coding theory, and sparse approximation. Numerical experiments indicate that ETFs arise for very few pairs (d,N), and it is an important challenge to develop restrictions on the pairs for which they can exist. This article uses field theory to provide detailed conditions on real and complex ETFs. In particular, it describes restrictions on harmonic ETFs, a specific type of complex ETF that appears in applications. Finally, the article offers empirical evidence that these conditions are sharp or nearly sharp, especially in the real case.
منابع مشابه
Equiangular tight frames from Paley tournaments
We prove the existence of equiangular tight frames having n = 2d − 1 elements drawn from either Cd or Cd−1 whenever n is either 2k − 1 for k ∈ N, or a power of a prime such that n ≡ 3 mod 4. We also find a simple explicit expression for the prime power case by establishing a connection to a 2d-element equiangular tight frame based on quadratic residues. © 2007 Elsevier Inc. All rights reserved....
متن کاملTables of the existence of equiangular tight frames
A Grassmannian frame is a collection of unit vectors which are optimally incoherent. The most accessible (and perhaps most beautiful) of Grassmannian frames are equiangular tight frames (ETFs); indeed, there are infinite families of known ETFs, whereas only finitely many non-ETF Grassmannian frames are known to date. This paper surveys every known construction of ETFs and tabulates existence fo...
متن کاملQuasi-Equiangular Frame (QEF) : A New Flexible Configuration of Frame
Frame theory is a powerful tool in the domain of signal processing and communication. Among its numerous configurations, the ones which have drawn much attention recently are Equiangular Tight Frames(ETFs) and Grassmannian Frames. These frames both have optimality in coherence, thus bring robustness and optimal performance in applications such as digital fingerprint, erasure channels, and Compr...
متن کاملAn asymptotic existence result on compressed sensing matrices
For any rational number h and all sufficiently large n we give a deterministic construction for an n× bhnc compressed sensing matrix with (`1, t)-recoverability where t = O( √ n). Our method uses pairwise balanced designs and complex Hadamard matrices in the construction of -equiangular frames, which we introduce as a generalisation of equiangular tight frames. The method is general and produce...
متن کاملApproximate equiangular tight frames for compressed sensing and CDMA applications
Performance guarantees for recovery algorithms employed in sparse representations, and compressed sensing highlights the importance of incoherence. Optimal bounds of incoherence are attained by equiangular unit norm tight frames (ETFs). Although ETFs are important in many applications, they do not exist for all dimensions, while their construction has been proven extremely difficult. In this pa...
متن کاملConstructing a Large Family of Equiangular Tight Frames
We provide a new method for constructing equiangular tight frames (ETFs). This method is valid in both the real and complex settings, and shows that many of the few previously-known examples of ETFs are but the first representatives of infinite families of such frames. The construction is extremely simple: a tensor-like combination of a Steiner system and a regular simplex. It provides great fr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004